package com.zjsru.plan2024.oneday;

/**
 * 3162. 优质数对的总数 I
 *
 * @Author: cookLee
 * @Date: 2024-10-10
 */
public class NumberOfPairs {

    /**
     * 主
     * 如果 nums1[i] 可以被 nums2[j] * k 整除，则称数对 (i, j) 为 优质数对
     * \
     * 输入：nums1 = [1,3,4], nums2 = [1,3,4], k = 1
     * <p>
     * 输出：5
     * <p>
     * 解释：
     * <p>
     * 5个优质数对分别是 (0, 0), (1, 0), (1, 1), (2, 0), 和 (2, 2)。
     * \
     * 输入：nums1 = [1,2,4,12], nums2 = [2,4], k = 3
     * <p>
     * 输出：2
     * <p>
     * 解释：
     * <p>
     * 2个优质数对分别是 (3, 0) 和 (3, 1)。
     * \
     *
     * @param args args
     */
    public static void main(String[] args) {
        NumberOfPairs numberOfPairs = new NumberOfPairs();
        int[] nums1 = new int[]{1, 3, 4};
        int[] nums2 = new int[]{1, 3, 4};
        int k = 1;
        System.out.println(numberOfPairs.numberOfPairs(nums1, nums2, k));
    }

    /**
     * 模拟
     *
     * @param nums1 nums1
     * @param nums2 nums2
     * @param k     k
     * @return int
     */
    public int numberOfPairs(int[] nums1, int[] nums2, int k) {
        int ans = 0;
        for (int i : nums1) {
            for (int j : nums2) {
                if (i % (j * k) == 0) {
                    ans++;
                }
            }
        }
        return ans;
    }

}
